import java.util.Scanner;

/*
* 作业
*/

public class TestDemo2 {
    //奇数位于偶数之前
    /*不另外创建一个数组，在原数组上进行调整
    在数组范围内，左边的偶数与右边的奇数对调
    下面那些left<right都不能少
    */
    public static void change(int[] array){
        int left = 0;
        int right = array.length-1;
        //left<right的作用：
        while(left < right){//进入循环的条件，left<right，不满足则整个循环结束
            while ((left < right) && (array[left] % 2 != 0)) {//防止全是奇数的情况，那没有left<right，left一直++，循环就停不下来了
                left++;
            }
            while ((left < right) && (array[right] % 2 == 0)) {//防止全是偶数的情况，那没有left<right，right一直--，循环就停不下来了
                right--;
            }
            if (left < right) {//防止出现前奇后偶已经排好序的情况，如(1,3,5,2,4,6)，那没有left<right，就会本末倒置，变成（1,3,2,5,4,6）。
                int tmp = array[left];
                array[left] = array[right];
                array[right] = tmp;
                left++;
                right--;
            }
        }

    }
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        int[] array = new int[n];
        for (int i = 0; i < n; i++) {
            array[i] = scan.nextInt();
        }
        change(array);
        for (int x:array) {
            System.out.print(x+" ");
        }
    }
    //求数组的平均值
    public static double avg(int[] array){
        int sum = 0;
        for (int x:array) {
            sum += x;
        }
        return sum*1.0/array.length;
    }
    public static void main2(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        int[] array = new int[n];
        for (int i = 0; i < n; i++) {
            array[i] = scan.nextInt();
        }
        System.out.println(avg(array));

    }
    //改变原有数组元素的值
    public static void transform(int[] array){
        for (int i = 0; i < array.length; i++) {
            array[i] *= 2;
        }
    }
    public static void main1(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        int[] array = new int[n];
        //给数组赋值不能使用foreach，目前知识储备做不到
        //foreach一般用于遍历数组，输出数组元素
       /* for (int x:array) {
            x = scan.nextInt();
        }*/
        //用for循环来做
        for (int i = 0; i < n; i++) {
            array[i] = scan.nextInt();
        }
        transform(array);
        for (int x:array) {
            System.out.print(x+" ");
        }
    }
}
